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(54) CACHE MEMORY CONTROL METHOD 

(57)Abstract 

PURPOSE: To reduce the traffic from a cache memory to a main memory 
and to improve the performance of the whole system. 
CONSTITUTION: The write-back type cache memory 2 is provided with a 
writing- back process only for writing data back from the cache memory 2 
to the main memory 3 separately from a writing-back process for expeling 
data from the cache memory 2 to the main memory. In this process, it is 
decided whether or not data of one entry of the cache memory 2 is dirty 
and when so the data are written back to the main memory 3. It is 
confirmed that the writing-back process normally ends and the data in the 
cache memory 2 do not change, the cache state is cleaned. If there is a 
request to occupy a bus from another access means during this process, 
on the other hand, the process is refused. 
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[0018] Next, the autonomous write back operation shown in FIG. 1 shall be 
explained. First, this autonomous write back operation is assumed to be 
activated at a predetermined cycle. Moreover, this cycle is experimentally 
obtained in advance according to the system. Now, the autonomous write 
back control unit 2b activates, and the write back operation is started. With 
this, the autonomous write back control unit 2b first searches the cache entry 
management table 2a and judges whether the condition bit of a particular 
entry is dirty (D) or clean (C) (step SI). Moreover, here, dirty refers to the 
case where the data inside the cache memory 2 and the data inside the main 
memory 3 do not match, in other words, the case where a write operation has 
been performed on the data of the cache memory 2 and the write back 
operation to the main memory 3 is not carried out, and a write back is 
necessary. Furthermore, clean refers to the case where the data inside the 
cache memory 2 and the data inside the main memory 3 match, in other 
words, the case where there is no need for the data in the cache memory 2 to 
be written back to the main memory 3. 

[0019] In step 1, in the case where the condition bit is dirty, it is checked that 
the shared bus 5 is free (step S2) and, as the next autonomous write 
operation, a bus command is generated and sent (step S3). 
[0020] FIG. 4 shows the format of the bus command. More specifically, the 
bus command is made up of a control flag indicating whether or not it is a 
command for the autonomous write back, an address of the main memory 
where the write back is to be performed, write back data, and so on. 
Furthermore, the control flag is set to indicate "0" in the case of the 
autonomous write back and w l" in the case of the normal write back; and 
becomes a command allowing midstream abortion in the case of the 
autonomous write back operation. 

[0021] In step S3, upon starting the autonomous write back, the 
autonomous write back control unit 2b waits for the end of such process (step 
S4). In other words, it is judged whether or not a command end notification 
for the sending of the bus command is received. In step S4, in the case 
where the command ends normally, it is judged whether or not the write back 
data of the cache memory 2 has changed (step S5). In the case where it has 
not changed, it is assumed that the condition bit of the cache management 



table 2a is a bit indicating clean, as the data of the cache memory and the data 
of the main memory 3 match (step S6). More specifically, during the 
execution of the autonomous write up operation, it is judged whether or not 
the processor 1 has rewritten the data, and the cache memory 2 is assumed 
as being in a clean condition by verifying that the data has not been rewritten. 
[0022] In addition, in step S6, when the corresponding entry in the cache 
management table 2a is in a clean condition, it is judged whether or not the 
aforementioned process has been executed on all the entries (step S7). In 
the case where the process has been executed on all of the entries, the 
autonomous write back operation ends. In the case where there is a 
remaining entry, the processes advances to the next entry (step S8), returns 
to step SI, and the aforementioned operation is repeated. 
[0023] Furthermore, when the condition of the cache is clean in the 
aforementioned step SI; when the command does not end normally in step 
S4; and when the data of the cache entry is rewritten in step S5, the process 
moves to step S8, and the next processing of the next entry is performed. 
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Flowchart of the first embodiment of the method 
in the present invention 
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Write back bus command in the method in the present invention 
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